package linkedlist.reverse;

import linkedlist.define.ListNode;

/**
 * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
 */
public class reverseList {
    public ListNode reverseList(ListNode head) {
        //迭代
        ListNode pre=null;
        ListNode p=head;
        while(p!=null){
            ListNode temp=p.next;
            p.next=pre;
            pre=p;
            p=temp;
        }
        return pre;
        }

    //递归
    public ListNode reverseList1(ListNode head) {
        return null;
    }
}
